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ADDING A LOT OF COHEN REALS BY ADDING A FEW II 


MOTI GITIK AND MOHAMMAD GOLSHANI 


Abstract. We study pairs (V, V\), V C Vi, of models of ZFC such that adding k— many 
Gohen reals over Vi adds A—many Gohen reals over V for some A > k. 


1. Introduction 

We continue our study from [3]. We study pairs (F, Vi), V QVi.oi models of ZFC with 
the same ordinals, such that adding k— many Cohen reals over Vi adds A—many Cohen reals 
over V for some A > sQ- We are mainly interested when V and Vi have the same cardinals 
and reals. We prove that for such models, adding tt—many Cohen reals over Vi cannot 
produce more Cohen reals over V for k below the first fixed point of the H—function, but 
the situation at the first fixed point of the H—function is different. We also reduce the large 
cardinal assumptions from [1, 3] to the optimal ones. 

2. Adding many Cohen reals by adding a few: a general result 
In this section we prove the following general result. 


Theorem 2.1. Suppose k < X are infinite (regular or singular) cardinals, and let Vi be an 
extension of V. Suppose that in Vi : 

(a) K < X are still infinite cardinal^, 

(b) there exists an increasing sequence {Kn : n < uj) of regular cardinals, cofinal in k. In 
particular c/(k) = w, 

(c) there is an increasing (mod finite) sequence {fa : a < A) of functions in the product 

(d) there is a splitting {So- : a < k) of X into sets of size X such that for every countable 


^By “A—many Gohen reals” we mean a generic object {sa : a < A) for the poset C(A) of finite partial 
functions from A X cj to 2”. 

^A can be a regular or a singular cardinal, but by (b), k is necessarily a singular cardinal of cofinality u}. 
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set I G V and every a < k we have |/ fl S'cr| < Hq. 

Then adding n—many Cohen reals over Vi produces X—many Cohen reals over V. 


Remark 2.2. Condition (c) holds automatically for A = K+; given any collection T of 
K-many elements of Y\.n<bji'^'n+i \ Kn), there exists f such that for each g € iF, f{n) > g{n) 
for all large n Thus we can define by induction on a < , an increasing (mod finite) 


sequence (/„:«< k+) in Y{n<^{Kn+i \ 


'A 


Proof. Force to add k— many Cohen reals over Vi. Split them into {ri^a- '■ i,o' < k) and : 
a < k). Also in V, split k into k— blocks B„, a < k, each of size k, and let {fa '■ a < X) € Vi 
be an increasing (mod finite) sequence in Yln<uii^n+i \i^n)- Let a < X. We define a real Sa 
as follows. Pick a < k such that a £ S^- Let ka = min{k < oj : r'^{k)} = 1 and set 

Vn < w, Sa{n) = r/„(n+fe„).<7(0). 

The following lemma completes the proof. 


Lemma 2.3. (sa '■ a < X) is a sequence of X—many Cohen reals over V. 

Notation 2.4. (a) For a forcing notion P and p,q G ¥, we let p < q mean p is stronger 
than q. 

(b) For each set I, let C(/) be the Cohen forcing notion for adding I—many Cohen reals. 
Thus C(/) = {p : p is a finite partial function from I xui into 2 }, ordered by p < q iff p D q. 

Proof. First note that {{ri^a '. i,(J < k), {r'^ : a < k)) is C(k x k) x C(/v)— generic over Vi. By 
the c.c.c. of C(A) it suffices to show that for any countable set I Q X, I G V, the sequence 
{sa : a G I) is C(/)—generic over V. Thus it suffices to prove the following 

For every {p, q) G C(k x k) x C(k) and every open dense subset D gV 
(*) of C(/), there is {p, q) < {p, q) such that {p, 9 )||—■ a G I) extends 

some element of D^. 

^ To see this let T = Tn, where C .Ti C ... and \Tn\ < ^^n+li and define / so that sup{g(n) ; 

g e Tn} < fin) e k^+i \ k™. 

^ Let /o be arbitrary. Given a < k+, we can apply the above to find fa so that fain) > fpin), for all 


large n, and all fi < a. 
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Let (p, q) and D be as above and for simplicity suppose that p = q = %. Let b € D, and let 
«!,am be an enumeration of the components of b, i.e., those a such that {a, n) G dom{b) 
for some n. Also let cti ,..., Om < k be such that Ui G i = 1,..., m. By (d) each I fl Sa-i is 
finite, thus by (c) we can hnd n* < to such that for all n > n*, 1 < i < m and a\ < in 
I n Sat we have /a*(n) < fa-{n). Let 

q = {(cTj, n, 0) : 1 < i < m, n < n*}. 

Then q G C(a) and {9,q)\\—'~kai > n*~' for all 1 < z < m. Let 

P = + kai), CTi, 0, b{ai,n)) : I < i < m, {ai,n) G dom{b)}. 

Then p G C(k x k) is well-defined and for (oj, n) G dom{b), 1 < i < m we have 

iP,P)\\-'~ statin) = r^u.(n+k^.),ai{^) = Pifaii^ + kaj, a„ 0) = 6(a*,n)“' 

and hence 

(p, 9 )||—'■ a € I) extends b~'. 

(*) follows and we are done. □ 

The theorem follows. □ 

3. Getting results from optimal hypotheses 

Theorem 3.1. Suppose GCH holds and k is a cardinal of countable cofinality and there 
are K—many measurable cardinals below k. Then there is a cardinal preserving not adding a 
real extension Vi of V in which there is a splitting {So- : a < k) of into sets of size 
such that for every countable set I €V and every cr < k, |/ fl Ao-I < Hq. 

Proof. Let X be a set of measurable cardinals below k of size k which is discrete, i.e., 
contains none of its limit points, and for each ^ G X hx a normal measure on f. For 
each ^ G X let be the Prikry forcing associated with the measure and let Px be the 
Magidor iteration of P^’s, f € X (cf. [2, 5]). Since X is discrete, each condition in Px can be 
seen as p = {{s^,A^) : f G X) where for ^ G X, (s^, A^) G P^ and supp(p) = {^ G X : 7 ^ 0} 

is finite. We may further suppose that for each ^ G X the Prikry sequence for f is contained 
in {sup{X n^),^). Let G be Px—generic over V. Note that G is uniquely determined by a 
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sequence (xj : ^ & X), where each is an w—sequence cofinal in F and V[G] have the 
same cardinals, and GCH holds in T^[G]. 

Work in V[G]. We now force {Sa : cr < k) as follows. The set of conditions P consists of 
pairs p = (r, {s^ '■ <J < k)) G V[G] such that: 

(1) T < K+, 

(2) {sc : a < k) is a splitting of r, 

(3) for every countable set I GV and every cr < k, |/ n Scr| < 

Remark 3.2. (a) Given a condition p G P as above, p deeides an initial segment of Sa, 
namely SaGr, to be Sa- Condition (3) guarantees that each component in this initial segment 
has finite intersection with countable sets from the ground model. 

(b) Let to = generieity arguments, it is easily seen that to is a subset of 

K of size K such that for all countable sets I G V, |/ fl <o| < ^o- For each i < k set 
U = to + i = {a + i : a G to}- Then again by generieity arguments, for every countable set 
I GV,\I r\ti\ < Hq. Define Si,i < k by recursion as sq = to and Si = ti \ Uj<i for i > 0. 
Then p = {K,{sa ■ <J < k)) G P (since again by generieity arguments, (sa : a < k) is a 
splitting of n), and hence P is non-trivial. 

We call T the height of p and denote it by ht{p). For p = (t, {sa ■ cr < k)) and q = {u, {ta ■ 
a < k)) in P we define p < 9 iff 

(1) T>v, 

(2) for every a < k, Sa C\v = ta, i.e., each Sa end extends ta- 

Lemma 3.3. (a) P satisfies the — c.c, 

(6) P is < K—distributive. 

Proof, (a) is trivial, as |P| < 2"^ = For (5), fix 5 < k,6 regular, and let p G P and 
g G be such that 


p\\—'~g ■ S —>■ On~'. 
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We find q < p which decides g. Fix in ^ a splitting of k into 5—many sets of size n, {Zi : 
* < ^) □■ Let 0 be a large enough regular cardinal. Pick an increasing continuous sequence 
{Mi : i < 6) oi elementary submodels of {H{6), €) of size k such thatlj: 

( 1 ) {M,:i<S)€ V[G], 

(2) £> {Z,:i<S)e Mo, 

(3) if i < i5 is a limit ordinal, then {Mj '■ j < i) € 

(4) cf{Ms n K+) = 6, 

(5) if i is not a limit ordinal, then cf^{Mi+i n k+) = ^i for a measurable ^i of V in X, 

( 6 ) i < j 

(7) (M, n P : i < (5) e y. 

For each non-limit i < i5, fl P is in P by clause (7), and so by clause {5),cf^{Mi+i fl 
K~^) = Ci) where S X, so we can pick in P a cofinal in n sequence : a < ^i), 

where 77 ^ > fl k"*" , for all a < L . 

Denote by the first element of the Prikry sequence of We define a descending 
sequence pi = {rt, {si^a '■ a < k)) of conditions by induction as follows: 
i=0. Set po = P- 

i=j+l. Assume pj is constructed such that pj £ Mj if j is not a limit ordinal, and 
Pj G Mj^i if j is a limit ordinal and pj decides g \ j. Fix a bijection fj : Zj —>■ {ht{pj)^ ) 
in Mj^i and set[f 


^ Note that this is possible, as <5 < «: are cardinals in V. The splitting can also be chosen in F[G]. 
^Condition (5) can be guaranteed using the fact that the set K = {a < : cf^ (a) E X} is a stationary 

subset of in V[G] (given build a suitable continuous increasing chain {Nj : j < «:"*") consisting of 
models of size k. Then {sup{Nj fl : j < k,^) forms a club of k"*", and M^+i can be chosen to be one of 
those Nj so that sup{Nj Pi E K). (7) can be guaranteed by the fact that Px satisfies the k^-c.c. and 
the models have size k (use the fact that given any model N of size there exists a model in V of the same 
size which contains fl V). 

^Note that sup(Mi_|.i fl k,^) = Mi^i fl . This is because if ^ < k;"*", and ^ E Mi^i, then since 

K U {«:} C Mj+i, and Mj+i |= |^| = ac, we have ^ C M^+i. Also, as the sequence of M^s in increasing 

continuous, sup(Mi fl Av+ ) = Mj fl k,^ holds for limit ordinals i. 

®It is easily seen by induction on j < i that ht(pj) < 77 T : if j = 0 or j is a successor ordinal, then 

Pj E Mj , so ht{pj) E Mj riAv"*" < pG . If j is a limit ordinal, then ht{pj) = sup^<- ■ ht{pf^) < sup^j,^ • M/. Hav"*" = 

Mj n At+ < pL . 

^3 
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p'j+i = {vl>, {sj,a U : a G Zj) (sj^a : a G k\ Zj)) 

Clearly Pj^i G Mj+i. Let Pj+i G Mj+i be an extension of Pj+i which decides g{j). 

limit(i). Let pt = {supj^^ht{pj), (Uj<j Sj^o- ■ cr < «)). 

Let us show that the above sequence is well-defined. Thus we need to show that for each 
i < S,pi G F. We prove this by induction on i. The successor case is trivial. Thus fix a limit 
ordinal i < 6. \i pi ^ P, we can find a countable set / G V,/ C k+, and a < k such that 
I n is infinite. Define the sequence (a(j) : j < i) as follows: 

• if / n {Mj+i \ Mj) ^ 0, then a{j) G [sup(X n ^j),^j] is the least such that > 

sup{I n {Mj+i \ Mj)), 

• a{j) = sup(X n ^j) otherwise. Note that in this case a{j) < (because the Prikry 
sequence for ^ was chosen in the interval {sup{X n C), 0)- 

Clearly (a(j) : j < i) G V. 

Lemma 3.4. The set K = {j < i : < a{j)} is finite. 


Proof. Let p G Px,P = ((s{, Aj) : ^ G X). Extend p io q = {{t^, B^) : ^ G X) hy setting 

• t^ = s^ and for ^ G supp{p), 

• = 0 and B^ = A^\{a{j) + 1), if ^ = fj (some j < i) and ^ ^ supp{p), 

• = 0 and B^ = otherwise. 

Then q <p and q\\—’~K C {j < i : G supp{p)}~', so q\\—’~K is finite □ 


Take io < i large enough so that no point > iq is in K. Then for all j > ig we have 
^'j > hence > sup(/ C (Mj+i)) 1^. 


Claim 3.5. We have 


I n c / n (sio,o- u {/ii( ct)}) 


where ii is the unique ordinal less than S so that a G Zi 


^This is trivial if 7 fl {Mj^i \ Mj) 7 ^ 0, as then r}^, > > sup{7 D \ Mj)) = sup(7 H If 

I n (A7j_^i \ Mj ) = 0, then rf , > Mj fl = snp{Mj fl k"*") > sup(7 D Mj) (as I C ) and sup(7 O Mjj^i) = 


sup(7 n Mj) (since I has no points in \ Mj), and hence again rf, > sup(7 fl (Mj+i)). 

^■i 
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Proof. Assume towards a contradiction that the inclusion fails, and let t G / n Si^a be such 
that t ^ I Cl U {/ii(u)}). As i is a limit ordinal, I n = I Ci Uj<i Let j < i he 
the least such that t £ Sj+i,(T- Then as t € / fl Mj+i and j > *o we have t < rf^, , so that 
by our definition of must be of the form fj{cr), where a £ Zj. But then j = ii and 

hence t = /ii((T). This is a contradiction, and the result follows. □ 

Thus, as iHsi^a is infinite, we must have iClSig^^ is also infinite, and this is in contradiction 
with our inductive assumption. 

It then follows that q = ps £f‘ and it decides g. □ 

Let H be P—generic over V[G] and set Vi = F[G][iL]. It follows from Lemma 3.3 that 
all cardinals < k and > k'^~^ are preserved. Also note that k'^ is preserved, as otherwise it 
would have cofinality less that k, which is impossible by the < k— distributivity of P. Hence 
Vi is a cardinal preserving and not adding reals forcing extension of V[G] and hence of V. 
For cr < K set 

Lemma 3.6. The sequence {So- : a < k) is as required. 

Proof. For each r < k+, it is easily seen that the set of all conditions p such that ht{p) > r 
is dense, so (S'^ : cr < k) is a partition of Now suppose that I £V \s a, countable subset 
of «■*■. Find p = {t, {sa ■ cr < k)) £ P[ such that t D I. Then for all a < k, Sa £] I = Ci I, 
and hence [S'cr H /| = |scr fl /| < Hq. □ 

Theorem 3.1 follows. □ 


Remark 3.7. (a) The size of a set I in V can he changed from countable to an 
Given such rj, we start with the Magidor iteration of Prikry forcings above rj 


fixed rj < K. 
The rest of 


the conclusions are the same. 


^^The reason for starting the iteration above rj is to add no subsets of q. This will guarantee that if to is 
defined as in Remark 3.2(&), then Iq has finite intersection with sets from V of size 77 . Using this fact we can 
show as before that there is a splitting of k into n sets, each of them having finite intersection with ground 
model sets of size rj. This makes the second step of the above forcing construction well-behaved. 
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(b) It is possible to add a one element Prikry sequence to each ^ Then Vi will be 

a cofinality preserving generic extension ofV. 

The next corollary follows from Theorem 3.1 and Remark 2.2. 

Corollary 3.8. Suppose that GCH holds in V, , k is a cardinal of countable cofinality and 
there are K—many measurable cardinals below k. Then there is a cardinal preserving not 
adding a real extension Vi of V such that adding K—many Cohen reals over Vi produces 
K'^ — many Cohen reals over V. 

Theorem 3.9. A ssume that there is no sharp for a strong cardinal. Suppose Vi C V 2 have 
the same cardinals, same reals and there is an infinite set of ordinals S in V 2 which does 
not contain an infinite subset which is in Vi. Then either 

(1) S is countable, and then there is a measurable cardinal < sup(S') in 1C, 
or 

(2) S is uncountable, and then there is S < sup(S') which is a limit of \S\-many or 
6—many measurable cardinals of 1C. 

Proof. Given a model V, let IC{V) denote the core model of V below the strong cardinal. 
Note that JC{Vi) = IC{V 2 ), since the models Vi and V 2 agree about cardinals. We denote 
this common core model by IC. 

Let us first assume that S is countable. Suppose otherwise, i.e., there are no measurable 
cardinals < sup(S') in 1C. Then by the Covering Theorem (see [6]) there is F € IC, |F| = Mi 
which covers S. Fix some / : Mi -fA F in Vi. Consider Z = f~^ S. Then Z also does not 
contain an infinite subset which is in Vi. But Z is countable, hence there is rj < uji with 
Z C T]. Let 5 : w -fA ?7 in Fi. Consider X = g~^ Z. Then X also does not contain an infinite 
subset which is in Vi. But this is impossible since Vi, V 2 have the same reals (and hence X 
itself is in Vi). Contradiction. 

^^Conditions in the forcing are of the form (pj : ^ € X), where for each ^ € X, is either of the form 
for some or for some < ^. We also require that there are only finitely many of the 

form When extending a condition, we allow either to become thinner, or replace it by some ordinal 
G A^. 



ADDING A LOT OF COHEN REALS BY ADDING A FEW II 


9 


Let US deal now with the uncountable case. Suppose otherwise, i.e., there is no ^ < sup(S') 
which is a limit of |S'!—many or d—many measurable cardinals of JC. Pick a counterexample 
S with sup(iS') as small as possible. Denote sup(iS') by 6. By minimality, (5 is a cardinal. Also, 
the measurable cardinals of K. are unbounded in S. For otherwise, let ^ be their supremum. 
Pick 5" C S' of size By the Covering Theorem, S' can be covered by a set in K. of size 
^ < 6, and then we get a contradiction to the minimality of S, as witnessed by ^ and S' Q. 

Clearly, S must be a singular cardinal and by the above, <5 is a limit of measurable 
cardinals in 1C. Fix a cofinal sequence {6i : i < cf((5)). Denote by rj the cardinality of the set 
{a < d : a is a measurable cardinal in 1C}. By the assumption, |S| > 77 > cf((5). But then 
there is i* < cf(<5) such that S C Si* has size > rj. This is impossible by the minimality of <5. 
Contradiction. □ 

The conclusions of the theorem are optimal. A Prikry sequence witnesses this in the 
countable case and the Magidor iteration of Prikry forcing witnesses this in the uncountable 
case. 

Theorem 3.10. Suppose that Vi A P are such that: 

(a) Vi and V have the same cardinals and reals, 

(b) K < X are infinite cardinals ofV\, 

(c) there is no splitting {S^ : cr < k) of X in Vi as in Theorem 2. fid). 

Then adding K—many Cohen reals over Vi cannot produce X—many Cohen reals over V. 

Proof. Suppose not. Let (r^ : a < A) be a sequence of A—many Cohen reals over V added 
after forcing with C(k) over Vi. Let G be C(k)— generic over Vi. For each p £ C(k) set 

Cp = {a < X : p decides ^a(O)}. 

Then by genericity A = UpeG ^p- enumeration {p^ : f, < k) of G, and define a 

splitting {Scr : cr < k) of A in Pi[G] by setting S^ = Cp^ \ U{<ctC'pj. By (a) and (c) we 


12 


We then have sup(5^) = ^ < <5 and S' is a counterexample to our assumption of smaller supremum. 
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can find a countable I G V and a < k such that / C S'o-. o Suppose for simplicity that 
Va e S'cr,_Pcr||—'~^ct(0) = 0"'. Let q e C(k) be such that 

q\\—^’~I G y is countable and Va G I, ^a(O) = 0"'. 

Pick (0, a) € ujx I such that (0, a) ^ supp{q). Let q = gU {((0, a), 1)}. Then q G C{K),q < q 
and 9 ||—'~^a( 0 ) = 1 ”', which is a contradiction. □ 

The following corollary answers a question from [1]. 


Corollary 3.11. The following are equiconsistent: 

(а) There exists a pair (Vi, V 2 ),Li C V 2 of models of set theory with the same cardinals 
and reals and a cardinal k of cofinality uj (inV 2 ) such that adding n—many Cohen reals over 
V 2 adds more than K—many Cohen reals over Vi. 

(б) There exists a cardinal 5 which is a limit of 6—many measurable cardinals. 


Proof. Assume (a) holds for some pair (lA, V 2 ) of models of set theory, Vi C V 2 which have 
the same cardinals and reals. If there is a sharp for a strong cardinal, then clearly in /C, the 
core model for a strong cardinal, there is a cardinal 6 which is a limit of 5—many measurable 
cardinals ri. So assume there is no sharp for a strong cardinal. Then by Theorem 3.10 there 
exists a splitting {Sa : a < k) of k~^ in V2 such that for every countable set / G Pi and 
a < K, I (1 Sa is finite. Take S to be one of the sets Sa which has size «+. So by Theorem 
3.9, we get the consistency of (b) \ 


u ue 

)Q. 


Conversely if ( 6 ) is consistent, then by Corollary 3.8 the consistency of (a) follows□ 


E3 


fact, by (c) there exist a countable I £V and some a < n such that I nSa- is infinite. By (a), V and 
Vi have the same reals, and hence I f) Scr G V. So by replacing I with 7 fl 5cr, if necessary, we can assume 
that I G Sa- 

^■^In fact there are many such cardinals S. 

^^Note that necessarily case (6) of Theorem 3.9 happens. 

^^If cf{S) > oj, then we can find 5* < 5 of cofinality oj which is a limit of 5*—many measurable cardinals, 
so that Corollary 3.8 can be applied. To see such a 5* exists, define an increasing sequence <5n,n < cj, of 
cardinals below 5, so that for any n, there are at least (5n—many measurable cardinals below and let 

S* = sup^ Sn- 






ADDING A LOT OF COHEN REALS BY ADDING A FEW II 


11 


4. Below the first fixed point of the H—function 

Theorem 4.1. Suppose that Vi ^ V are such that Vi and V have the same cardinals and 
reals. Suppose < the first fixed point of the ‘A—function, X C G Vi and \X\ > <5“'' 

(in Vi). Then X has a countable subset which is in V. 

Proof. By induction on (5 < the first fixed point of the H—function. 

Case 1. (5 = 0. Then X hy the fact that Vi and V have the same reals. 

Case 2. 5 = (5 + 1. We have 5 < hence (5+ < thus we may suppose that 
< ^s'■ Let 77 = sup{X) < H 5 . Pick rj, fjj G V. Set Y = f~^ X. Then 

^ and |y| > (5+ = 5 +. Hence by induction there is a countable set B £ V 

such that B CY. Let A = f^B. Then H G P is a countable subset of X. 

Case 3. limit{S). Let {S^ : ( < cf6) be increasing and cofinal in 6. Pick ( < cf6 such that 
1-^ I > <5+. By induction there is a countable set A £ V such that A C ^ X. □ 

The following corollary gives a negative answer to another question from [1]. 

Corollary 4.2. Suppose Vi,V and 5 are as in Theorem 4 ..I. Then adding Hs — many Cohen 
reals over Vi cannot produce 'tis+i — niany Cohen reals over V. 

Proof. Towards a contradiction suppose that adding many Cohen reals over Vi produces 
many Cohen reals over V. Then by Theorem 3.10, there exists X C , X £ Vi such 
that |X| = H 5 +i(> (5+) and X does not contain any countable subset from which is in 
contradiction with Theorem 4.1. □ 

5. At the first fixed point of the K—function 

The next theorem shows that Theorem 4.1 does not extend to the first fixed point of the 
H—function. 

Theorem 5.1. Suppose GCH holds and k is the least singular cardinal of cofinality uj which 
is a limit of n—many measurable cardinals. Then there is a pair {V[G],V[H]) of generic 
extensions ofV with V[G] C V[H] such that: 


fact, there exists a splitting (So- : c < tig) of in Vi, consisting of sets of size such that 

each So has finite intersection with any countable set from V. The set X can be chosen to be any of So’s. 
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(a) V[G] and V[H] have the same cardinals and reals, 

(b) K is the first fixed point of the ‘A—function in V[G] ( and hence in V[H]), 

(c) in V[H] there exists a splitting {So- : a < k) of k into sets of size k such that for every 
countable I S V[G] and a < k,\I Cl S’o-I < Hq. 

Proof. We first give a simple observation. 


Claim 5.2. Suppose there is S C k of size k in V[H] 3 V[G] such that for every countable 
A G n S'! < Ho- Then there is a splitting {Sa : cr < n) of k as in (c). 


Proof. Let : * < k) be an increasing enumeration of S. We may further suppose that 
ao = 0, each ai,i > 0 is measurable ^ in F and is not a limit point of S'Q Note that for 
all i < K, supj^iaj < ai \ supj^^iUj. Now set: 

So = S, 


Sa- = {cxi -P a : i <l < k\, for 0 < cr G [supj^iUj, ai). 

Then {Sa : a < k) is as required (note that for cr > 0, So- C S' + cr = {a + cr : a G S}, and 
clearly S + cr, and hence Sa, has finite intersection with countable sets from □ 


Thus it is enough to find a pair {V[G],V[H]) of generic extensions of V satisfying (a) and 
(b) with V[G] C V\H] such that in V[H\ there is S C k of size k composed of inaccessibles, 
such that for every countable A G V[G], fl S| < Hq. 

Let X be a discrete set of measurable cardinals below k of size k, and for each ^ G X 
fix a normal measure on For each ^ G X we define two forcing notions and Qj as 
follows. 


Remark 5.3. In the following definitions we let sup{X n ^) = a; for ^ = minX. 

A condition in is of the form p = {s^,A^, /j) where 

(1) SJ G [C\smp(A nC)+]<^ 

(2) if 7 ^ 0 then s^(0) is an inaccessible cardinal, 

fact it suffices for each Oii to be inaccessible in V. 

^^Let f £ V he such that f : k X is & bijection, where X is a discrete set of measurable cardinals 
of V below K. of size k. Then if S' C k; satisfies the claim, so does /[S], hence we can suppose all non-zero 
elements of S are measurable in V, and are not a limit point of S. 
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(3) A^gU^, 

(4) maxs^ < minA^, 

(5) = 0 /{ e Col{sup{X n < 5), where Col{sup{X n ^)+, < 5) is the Levy 

collapse for collapsing all cardinals less than ^ to sup{X n^)+, and making ^ become 
the successor of sup{X fl ^)+, 

( 6 ) sj ^ 0 => /j = (/|, /|) where € Col{sup{Xr\^)+, < s^(0)) and /| e Col{{s^{0))+, < 

0 - 

For p,q G V^,p = {s^,A^, /e) and q = {t^, B^, g^) we define p < g iff 

( 1 ) end extends 

(2) A^ U (s^V^) C B^, 

(3) = 0 :^ /^ < g^, 

(4) = 0 and 7 ^ 0 ^ sup{ran{g^)) < s^(0) and /| < g^, 

(5) 0 /| < 5 ^ and /| < g"^ (note that in this case we have = t^). 

We also define p <* q (p is a Prikry or a direct extension of q) iff 

(1) p<q, 

( 2 ) s^ = t^. 

The proof of the following lemma is essentially the same as in the proofs in [2, 5]. 

Lemma 5.4. (GCH) (a) Pj satisfies the — c.c. 

( 6 ) Suppose p = G Pj and l{s^) = 1 (where l{s^) is the length of s^). Then 

P^/p = {g G Pj : g < p} satisfies the ^ — c.c. 

(c) (P^,<,<*) satisfies the Prikry property, i.e., given p G P and a sentence a of the 
forcing language for (P, <), there exists q <* P which decides a. 

(d) Let be generic over V and let (s{(0)) be the one element sequence added by 

G^. Then in V[G^],GCH holds, and the only cardinals which are collapsed are the cardinals 
in the intervals {sup{X n s^(0)) and ^), which are collapsed to sup{X 

and s^( 0 )“'' respectively. 

We now define the forcing notion Q^. A condition in is of the form p = {s^,A^,ffi) 
where 

( 1 ) s^G[CWp(Ane)+]<^ 
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(2) if 7 ^ 0 then for all i < l{s^), s^(i) is an inaccessible cardinal, 

(3) ^5 e c/j, 

(4) maxs^ < minA^, 

(5) = 0 => /{ G Col{sup{X n ^)+, < 5), 

(6) 7 ^ 0 /j = (/|, /|) where, /| G Col{sup{Xn^)+, < s^(0)) and /| G Col{{s^{0))+, 

0 - 

For p,qe<Q^,p= {s^,A^,f^) and q = we define p < g iff 

( 1 ) end extends 

(2) U (s^Vc) C Sc, 

(3) = 0 :^ /^ < g^, 

(4) = 0 and 7 ^ 0 ^ sup{ran{g^)) < s^(0) and /| < g^, 

(5) 7 ^ 0 and ^ < g^ and /| < gj, 

(6) 7 ^ 0 and ^ ^ supiranigf}) < s^(l), < g| and /| < 5 |. 

We also define p <* <; iff 

( 1 ) p<q, 

( 2 ) s^ = t^. 

As above we have the following. 

Lemma 5.5. (GCH) (a) satisfies the — c.c. 

(6) Suppose p = {s^,A^,f^) G Qj,/(sj) = 2. Then Q^/p = {q & ■ q < p} satisfies the 

^ — C.C.. 

(c) satisfies the Prikry property. 

(d) Let be Q^—generic over V and let (s^(0), s^(l)) be the two element sequence 
added by H^. Then in V[H^],GCH holds, and the only cardinals which are collapsed are 
the cardinals in the intervals {sup{X fl S{(0)) and (s5(0)“''“'', ^), whieh are collapsed to 
sup{Xr\^)~^ and s^{0)~^ respectively. 

Now let P be the Magidor iteration of the forcings P{,'C G AT, and Q be the Magidor 
iteration of the forcings G X. Since the set X is discrete we can view each condition 
in P as a sequence p = {{s^,A^,f^) : ^ £ X) where for each ^ £ X, {s^,A^,f^) £ Pj and 
supp{p) = {‘C ■ 7 ^ 0} is finite. Similarly each condition in Q can be viewed as a sequence 
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P = {{s?) A, A) : G X) where for each S,&X, /{) G Qj and supp{p) = {^ : sj ^ 0} 

is finite (for more information see [2, 4, 5]). 

Notation 5.6. If p is as above, then we write piX) for {s^, A^, f^). 

We also define 


by 

It is clear that tt is well-defined. 

Lemma 5.7. tt is a projection, i.e., 

(а) 7r(lQ) = Ip, 

(h) TT is order preserving, 

(c) if p € Q, q € V and q < 7r(p) then there is r < p in Q such that 7r(r) < q. 

Now let H be Q—generic over V and let G = tt H he the filter generated by tt H. Then 
G is P—generic over V. 

Lemma 5.8. (o) if (tj : ^ G X) and ■ C G X) are the Prikry sequences added by G 

and H respectively, then = ry® for all f € X. 

(б) The models V[G] and V[H] satisfy the GCH, have the same cardinals and reals, and 
furthermore the only cardinals of V below k which are preserved are {a;,a;i} U lim{X) U 
{ri,r+,f,e X&X}. 

(c) K, is the first fixed point of the ii.—function in V[G] (and hence in V[H]). 

Proof, (o) and (5) follow easily from Lemmas 5.4 and 5.5 and the definition of the projection 
TT. Let’s prove (c). It is clear that k is a fixed point of the H—function in V\G]. On the other 
hand, by (6), the only cardinals of V below k which are preserved in V[G\ are {a;,a;i} U 
lim{X)\j{T^,T^ G X}, and so if A < k is a limit cardinal in V[G\, then A G lim{X). 
But by our assumption on k, if A G lim{X), then X n A has order type less than A, and 
hence {{uj,(jJi} U lim{X) U G ■ G X}) n A has order type less than Thus 


A<Ha. 


□ 
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Let Q/G = {p G Q : n{p) G G}. Then V[H] can be viewed as a generic extension of V[G] 
by Q/G. 

Lemma 5.9. Q/G is cone homogenous: given p and q in Q/G there exist p* < p,q* < q 
and an isomorphism p : (Q/G)/p* —>■ (Q/G)/< 7 *. 

Proof. Suppose p,q G Q/G. Extend p and q to p* = {{s^, f^) : ^ G X) and q* = 

{{t^,B^,g^) : € X) respectively so that the following conditions are satisfied: 

(1) supp{p*) = supptjf ). Call this common support K. 

(2) For every ^ G K,l{s^) = l{t^) = 2. Note that then for every f G K, s^(0) = Q(0) = 

k = (/^^/|) and g^ = (g|, 5 |) where f^,gl G Col{sup{X n^)+,< r^) and 
/|,g| G Col{T+,<Cj- 

(3) For every ^ G K,A^ = 

(4) For every ^ G K,dom{f^) = dom{g^) and dom{f^) = dom{g'^). 

(5) For every G K, there exists an automorphism of Col{sup{X fl 5)+, < t^) such 

that p\{fl) = gl- 

(6) For every f G K, there exists an automorphism of CoI{t^ , < 5) such that p|(/|) = 

4 - 

Note that clauses (5) and (6) are possible, as the corresponding forcing notions are homo¬ 
geneous. 

We now define p : {Q/G)/p* -G (Q/G)/g* as follows. Suppose r G Q/G,r < p*. Let 
r = {{r^,C^,h^) : ^ G X). Then for every G K,r^ = and h^ = where 

h^ G Gol(sup(X n < T{) and /i| G GoI(t^, < f). Let 

p(r) = ((t^,G^, (pi(h|),p|(h|))) : C G Kr{{r^,C^,h^) :^GX\K). 

It is easily seen that p is an isomorphism from {Q/G)/p* to {Q/G)/q*. 

□ 


The following lemma completes the proof. 

Lemma 5.10. Let S = {p^ : ^ G X}. Then S is a subset of k of size k and |A fl S'! < Hq 
for every countable set A G I4[G]. 
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Remark 5.11. (a) Since V[G] and V[H] have the same reals, it suffices to prove the lemma 
for A Q S, A € In fact suppose that the lemma is true for all countable A C S, A G 

F[G]. If the lemma fails, then for some countable set B G ^[G], |R fl S'! = Hq. Let g : tv ^ B 
be a bijection in 1^[G]. Then g~^[B n 5"] is a subset of tv which is in and hence in 

y[G]. Thus R n S' G ^[G]. Hence we find a countable subset ACS inV[G], namely B D S, 
for which the lemma fails, which is in contradiction with our initial assumption. 

(b) In what follows we say A codes ^ (for ^ G X), if G A. 

Proof. Let S be a Q/G—name for S. Also let po G H ClQ/G he such that Po||— 
is countable"'. 


Claim 5.12. For every p G Q/G and every ^ G X \ suppfp) there is q < p in Q/G such 
that ^ G supp{q) and if q{£,) = {s^, A^, f^), then l{s^) = 2 and (?||—’" 5 ^( 1 ) ^ A~'. 


Proof. Let p and ^ be as in the claim. First pick (((Q(0)), Aj,/j)) G G, and then let 
q = p^{{s^,A^, f^)), where 5 ^( 0 ) = Q(0) = , 85 ( 1 ) < ^ is large enough so that 55 ( 1 ) ^ A, 

sup{ran{f^)) < 5 ^( 1 ) and 3 ^( 1 ) is inaccessible. Then Tr{{{s^, A^, f^))) = (((Q(0)), Aj, /^)) G 
G. On the other hand 7r(p) G G. Let r G G,r < tt{p), {{{t^{0)), A^, f^)). Then r < 7r(g), hence 
7r(g) G G. This implies that q G Q/G. Clearly q satisfies the requirements of the Claim. □ 

It follows that the set 

H = {p G Q/G : G X \ suppfp) there exists 9 < p as in the above Claim} 


is dense open in Q/G. Let p G HCD. We can assume that p < pg. We show that p||—Q/g'~if 
A codes ^ then ^ G supp{p)~'. To see this suppose that ^ G X\ suppfp). Thus by Claim 5.12 


we can find g < p in Q/G such that ^ G supp{q) and if q{f^) = (sj,Aj,/j), then Z(sj) = 2 
and g||— qIq'" 55 ( 1 ) ^ A~'. It then follows that ^ p|| — (1) G A~'. But then by the cone 
homogeneity of Q/G we have p||— q/q^ A~' Hence p||—'"A does not code 


This means that p\\—'^l^'~A C {s{(l) : ^ G suppfp)} = { 77 ^ : ^ G supp(p)}~'. Lemma 5.10 


not, then for some p' < p,p' G By cone homogeneity of Q/G we can find q* < 

Q^P* ^ p' isomorphism p : {Q/G)/p* —)• {Q/G)/q* . But then by standard forcing arguments and the 

fact that g*||—^ A~', we can conclude that p*||—^ A~', which is impossible, as p* < p' 
and p' g ^-1^ 
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follows by noting that p € H and since the Magidor iteration is used, the support of any 
condition is finite. □ 

Theorem 5.1 follows. □ 

The following theorem can be proved by combining the methods of the proofs of Theorems 
3.1 and 5.1. 

Theorem 5.13. Suppose GCH holds and k is the least singular cardinal of cofinality oj 
which is a limit of n—many measurable cardinals. Also let V[G] and V[H] be the models 
constructed in the proof of Theorem 5.1. Then there is a cardinal preserving, not adding 
a real generic extension of V[H] such that in there exists a splitting 

{So- : a < k) of k'^ into sets of size k'^ such that for every countable set I € V[G] and 
a < K,\I r\ Sa\ < Hq. 

Proof. Work over V[H] and force the splitting {S^ : ct < k) as in the proof of Theorem 3.1, 
with V, V[G] used there replaced by V[G],V[H] here respectively. The role of the sequence 
U{eA proof of Theorem 3.1 is now played by the sequence S = {rj^ : ^ G X}. □ 

Corollary 5.14. Suppose GGH holds and there exists a cardinal k which is of cofinality 
u) and is a limit of k— many measurable cardinals. Then there is pair (Vi,V 2 ) of models of 
ZFG, Vi C V2 such that: 

(a) Vi and V 2 have the same cardinals and reals. 

(b) K is the first fixed point of the ‘A—function in Vi (and hence in V 2 ). 

(c) Adding n—many Cohen reals over V 2 adds n^ — many Cohen reals over Vi. 

Proof. Let Vi = V[G] and V 2 = where y[G], T[iL][iL] are as in Theorem 5.13. 

The result follows using Remark 2.2 and Theorem 5.13. □ 
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